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O (54) Title: METHOD AND SYSTEM FOR CATEGORIZING ITEMS IN BOTH ACTUAL AND VIRTUAL CATEGORIES 

(57) Abstract: A method for facilitating location of a data item describing, for example, a product or service that is the subject of 
on-line auction, commences with the presentation of a category navigation interface. The category navigation interface allows a user 

^ to navigate a "virtual" hierarchy of categories and to select a target virtual category of the virtual hierarchy. The target virtual category 
is then identified as being linked to an actual category, within an actual hierarchy of categories. Database items are classified only 

O tcTm& of the real hierarchy of categories, and not the virtual hierarchy of categories. Having then identified an actual category 

^ to which the virtual category is mapped, data items of the real category are identified responsive to the user selection of the virtual 

^ category of the virtual hierarchy of cat^ories. 
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METHOD AND SYSTEM FOR CATEGORIZING ITEMS IN BOTH ACTUAL AND 

VIRTUAL CATEGORIES 

[QOOn The present application claims priority from U.S. provisional patent application 
number 60/199,731 entitled "Method and System for Categorizing Items in Both 
Actual and Virtual Categories" filed April 24, 2000. 

FIELD OF THE INVENTION 

[0002] The present invention relates generally to the field of database architecture and, 
more specifically, to the categorizing of database items in both an actual category and 
a virtual category* 

BACKGROUND OF THE INVENTION 

[0003] Web sites, or other network-based data aggregators or presenters, coixunonly 
use category schemas to provide context and structure for data items. For example, 
within an on-line web site directory, such as that presented by Yahoo! Incorporated of 
Santa Clara, California, web sites are commonly classified under an extensive category 
schema. Within commercial web sites, product or service offerings are also commonly 
classified xmder a category schema so as to enable convenient user navigation of 
offerings to locate offerings of interest. For example, eBay, Incorporated of San Jose, 
California, implements an extensive categorization schema for an on-line auction 
service. Specifically, a seller wishing to post an item for auction on the on-line auction 
facility is required to specify a category for the relevant product offering. 

SUMMARY OF THE INVENTION 

[0004] According to a first aspect of the present invention, there is provided a method 
of constructing a category structure within a database including defining a first 
structure of categories to classify a data item, the first structure including at least a first 
category. A second structure of categories is also defined to provide an alternative 
classification for the data item, the second structure including at least a second 



wo 01/82107 PCT/USOl/12398 

category. The second category is assodated with the first category. 

[0005] According to a second aspect of the present invention, there is provided a 

method of facilitating location of a data item within a database. User navigation of a 

first category structure, to select a first category, is facilitated. A second category of a 

second category structure is identified as being linked to the first category of the first 

category structure. Data items of the second category are identified responsive to the 

selection of the first category of the first category structure. 

[0006] Other features of the present invention will be apparent from the 

accompanying drawing and from the detailed description that follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] The present invention is illustrated by way of example and not limitation in the 
figures of the accompanying drawings, in which Uke references indicate similar 
elements and in which: 

[0008] Figiire 1 is a block diagram illustrating an exemplary network-based 
transaction facility in the form of an internet-based auction facility 10. 

[0009] Figiure 2 is a database diagram illustrating an exemplary database, maintained 
and accessed via a database engine server, which at least partially implements and 
supports the auction facility. 

[0010] Figure 3 is a representation of an item table, according to an exemplary 
embodiment of the present invention, that may include a category identifier 
corresponding to an identifier of one or more real categories defined within a category 
table of the database. 

[0011] Figure 4 is a diagranmnatic representation of an exemplary category table, and 

of an exemplary category class, that may be instantiated as objects that reference a 
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category table. 
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[0012] Figure 5 is a diagrammatic representation of an exemplary populated category 
table, which is populated with exemplary records from both an actual category as well 
as two virtual categories. 

[0013] Figure 6 is a conceptual diagram illustrating a view of selected actual categories 
and virtual categories within an exemplary database, as defined within one or more 
exemplary category tables. 

[0014] Figure 7 is a flow chart illustrating a method, according to an exemplary 
embodiment of the present invention, of constructing a category structure within a 
database. 

[0015] Figure 8 is a flow chart detailing a method, according to an exemplary 
embodiment of the present invention, of facilitating the location of a data item by 
navigation of a hierarchy of virtual categories. 

[0016] Figure 9A provides an example of a markup language document that lists a 
number of top-level virtual categories. 

[0017] Figure 9B illustrates an example of a markup language document that may 
present an exemplary list of mixed-level categories. 

[0018] Figure 9C is an example of a markup language document that may be utilized 
to present both next level, or leaf, categories and data items identified to a user. 

[0019] Figure 9D illustrates a user interface, according to an exemplary embodiment 

of the present invention, to present a narrowed list of data items. 
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[0020] Figure lOA shows an exemplary user interface, in the form of a markup 
language document, that facilitates classification by a user of a data item according to 
actual categories. 

[0021] Figures lOB - IDE illustrate a further interface via which a user may specify 
actual category information. 

[0022] Figure 11 is a diagrammatic representation of a machine, in the exemplary form 
of a computer system, within which a set of instructions for causing the machine to 
perform any of the methodologies discussed above may be executed. 

DETAILED DESCRimON 

[0023] A method and system for categorizing items in both actual and virtual 
categories are described. In the following description, for purposes of explanation, 
numerous specific details are set forth in order to provide a thorough understanding 
of the present invention. It will be evident, however, to one skilled in the art that the 
present invention may be practiced without these specific details. 

Terminology 

[0024] For the purposes of the present specification, the term "transaction" shall be 
taken to indude any communications between two or more entities and shall be 
construed to include, but not be limited to, commercial transactions including sale and 
purchase transactions, auctions and the like. 

[0025] The term Virtual category" shall be understood to be a category that, for a 
particular data item, is not directly recorded as being associated with the data item. 
Nonetheless, a "virtual category" may, for a further data item, be directly recorded as 
an appropriate category, and for such a further data item will comprise an "actual 
category" (or a "real category"). 
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Transaction Facility 

[0026] Figure 1 is block diagram illustrating an exemplary network-based transaction 
facility in the form of an Internet-based auction facility 10. While an exemplary 
embodiment of the present invention is described within the context of an auction 
facility, it will be appreciated by those skilled in the art that the invention will find 
application in many different types of computer-based, and network-based, commerce 
fadiities. 

[0027] The auction facility 10 includes one or more of a number of types of front-end 
servers, namely page servers 12 that deliver web pages (e.g., markup language 
documents), pictiure servers 14 that dynamically deliver images to be displayed within 
Web pages, listing servers 16, CGI servers 18 that provide an intelligent interface to the 
back-end of facility 10, and search servers 20 that handle search requests to the facility 
10. E-mail servers 21 provide, inter alia, automated e-mail communications to users of 
the facility 10. 

[0028] The back-end servers include a database engine server 22, a search index server 
24 and a credit card database server 26, each of which maintains and facilitates access 
to a respective database. 

[0029] The Internet-based auction facility 10 may be accessed by a client program 30, 
such as a browser (e.g., the Internet Explorer distributed by Microsoft Corp. of 
Redmond, Washington) that executes on a client machine 32 and accesses the facility 
10 via a network such as, for example, the Internet 34. Other examples of networks 
that a client may utilize to access the auction facility 10 include a wide area network 
(WAN), a local area netv/ork (LAN), a wireless network (e.g., a cellular network), or 
the Plain Old Telephone Service (POTS) network. 



Database Structure 

[0030] Figure 2 is a database diagram illustrating an exemplary database 23, maintain 
by and accessed via the database engine server 22, which at least partially implements 
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and supports the auction facility 10. The database 23 may, in one embodiment, be 
implemented as a relational database, and includes a number of tables having entries, 
or records, that are linked by indices and keys. In an alternative embodiment, the 
database 23 may be implemented as collection of objects in an object-oriented 
database. 

[0031] Central to the database 23 is a user table 40, which contains a record for each 
user of the auction facility 10. A user may operate as a seller, buyer, or both, within 
the auction facility 10. The database 23 also includes item tables 42 that may be linked 
to the user table 40. Specifically, the tables 42 include a seller items table 44 and a 
bidder items table 46. A user record in the user table 40 may be linked to multiple 
items that are being, or have been, auctioned via the facility 10. A link indicates 
whether the user is a seller or a bidder (or buyer) with respect to items for which 
records exist within the item tables 42. 

[0032] The database 23 also includes one or more category tables 47. Each record 

vdthin the category table 47 describes a respective category. In one embodiment, a 

specific category table 47 may describe multiple, hierarchical category structures, and 

include multiple category records, each of which may describe the context of a 

particular category within the one of the multiple hierarchical category structures. For 

example, the category table 47 may describe a number of real, or actual, categories to 

which item records, within the item tables 42, may be linked. For example, as shown 

in Figure 3, an item table 42 may include a category identifier 62 corresponding to an 

identifier of one or more real categories defined within the category table 47. 

[0033] The category table 47 may also define a number of "virtual" hierarchical 

category structures that support alternative navigation paths that may be presented to 

a user to locate a particular item. In one embodiment, categories of a "virtual" 

hierarchical category structure are not directly referenced within item records within 

the item tables 42, but are instead linked to "real" categories. Accordingly, in one 

embodiment, no category identifiers 62 within the item tables 42 point directly to a 

"virtual" category. As will be described in further detail below, multiple virtual 
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categories may be linked to a single real category. 

[0034] The database 23 also includes a note table 48 populated with note records that 
may be linked to one or more item records within the item tables 42 and/or to one or 
more user records within the user table 40. Each note record within the table 48 may 
include, inter alia, a comment, description, history or other information pertaining to 
an item being auction via the auction facility 10, or to a user of the auction facility 10. 
[0035] A number of other tables are also shown to be linked to the user table 40, 
namely a user past aliases table 50, a feedback table 52, a feedback details table 53, a 
bids table 54, an accoimts table 56, an account balances table 58 and a transaction 
record table 60. 

Category Table and Hierarchical Category Structures 
[0036] Figure 4 is a diagrammatic representation of an exemplary category table 47, 
and of an exemplary category class 70 that may be instantiated as objects that 
reference the category table 47. 

[0037] The category table 47 is shown to include a number of fields, each of which may 
be populated with relevant information for a category record within the category table 
47. For each category record, a marketplace field 68 indicates a particular marketplace 
(e.g., automobiles, computers, collectibles, etc.) within the context of the network- 
based auction facility 10 to which the category pertains. An identifier field 72 contains 
a imique category identifier for each category record. A name field 74 similarly 
includes a name (which need not be unique) for the relevant category. 
[0038] An IS^LEAF field 76, for each category record, is poptilated with a character 
that indicates whether the relevant category is a leaf category of a particular 
hierarchical category structure (e.g., an actual or virtual category structure). The 
levell-level4 fields 78-84 record the category identifiers of categories from which a 
particular category depends within the context of hierarchical category structure. For 
example, the levell field 78 will record the category identifier for an immediate parent 

category, while the level2 field 80 will record the category identifier for a grandparent 
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category. 

[0039] An actual^category field 86 is, in one embodiment, only populated for a virtual 
category, and stores the category identifier of an actual (or real) category to which the 
relevant virtual category is linked. 

[0040] Figure 5 is a diagrammatic representation of an exemplary populated category 
table 47, that is populatied with exemplary records for both an actual category 90, as 
well as two virtual categories 92 and 94. 

[0041] Turning first to the hierarchy of actual categories 90, a parent (passenger 
veliicle) category includes a "Ford" child category, the "Ford" category being indicated 
as a child of the "passenger car" category by inclusion of the category identifier (e.g., 
50) within the levell field 78 of the record for the "Ford" category. The "Ford" category 
in turn is shown to include a 'Taurus" sub-category and a "Model T" sub-category. It 
will be noted the 'Taurus" and the "Model T' categories are indicated in the IS-LEAF 
field 76 as being leaf categories of the hierarchy of actual categories 90. It will 
furthermore be noted that, for each category within the hierarchy of actual categories 
90, the actuaLcategory field 86 contains a null value, as these categories are not linked 
to, and do not point to, further categories. 

[0042] Turning now to the hierarchy of virtual categories 92, a parent "cars" category is 
defined to have a 'Tord" child category, that in turn is defined to have a 'Taurus" child 
category. It will be noted that the levell field 78 of the "Ford" category includes an 
identifier pointing back to the parent "cars" category. 

[0043] The "Taurus" category of the virtual categories 92 is also shown, within the 

actual^category field 86, to include the identifier of tiie "Taurus" category of the actual 

categories 90. In this way, the virtual 'Taurus" category, identified by the category 

identifier "8001" is linked to, or points to, the actual 'Taurus" category identified by the 

category identifier "8000". In this way, user navigation of the hierarchy of virtual 

categories 92, when resulting in the selection of the virtual "Taurus" category, can be 

utilized to identify the category identifier for an actual "Taurus" category, that can in 

turn be utilized to identify records within an item table 42. 
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[0044] Similarly, the hierarchy of virtual categories 94 is headed by a "vintage cars" 
category that includes a child "Ford" category and a grandchild "Model T" category. 
The "Model T* category is again linked, by an appropriate category identifier within 
the actuaLcategory field 86, to the actual "Model T" category of the actual categories 
90. 

[0045] It will furthermore be noted that, in one embodiment, only real categories are 
indicated in the IS_LEAF field 76 as being leaf categories. 

[0046] In one embodiment of the present invention, as mentioned above, data items 
may only be categorized under a hierarchy of actual categories 90, and not under a 
hierarchy of virtual categories. It is for this reason that only actual categories may be 
indicated as leaf categories. 

[0047] While the hierarchies of virtual categories 92 and 94 are indicated as being 
distinct hierarchies, these liierarchies may in fact be sub-hierarchies of a larger 
hierarchy of virtual categories. Nonetheless, the present application contemplates that 
the category table 47 may define multiple hierarchies of virtual categories, and that 
multiple virtual categories may be linked to, or pointed to, a single actual category. 
[0048] Figure 6 is a conceptual diagram iUustrating a view of selected actual categories 
100 and virtual categories 102 within an exemplary database, and as defined within 
one or more exemplary category tables 47. As illustrated, both the actual categories 
100 and the virtual categories 102 are shown to include parent, child and grandchild 
categories. The grandchild categories, in the illustrated example, are "leaf* categories 
for both the actual and virtual categories 100 and 102. Leaf categories of the virtual 
categories are shown to be linked to appropriate "leaf* categories of the actual 
categories 100. 

Methodologies 

[0049] Figure 7 is a flow chart illustrating a method 110, according to an exemplary 

embodiment of the present invention, of constructing category structures within a 

database. The database may, in one exemplary embodiment, support a web site that 
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classifies data items for presentation to a user via a browser. Such data items may 
describe, for example, web sites, products, services or any other items that may be 
categorized so as to facilitate convenient location by a user. In one embodiment, the 
data items may describe goods and services that are offered for sale via an auction 
process by the network-based auction facility 10. However, it will readily be 
appreciated that the present invention is not limited to use in such an exemplary 
facility. 

[00501 The method 110 commences at block 112 with the definition, for example by a 
database designer, of a hierarchy of "actual" categories 100 being described by a 
respective category records that each specify a category identifier. 
[0051] At block 114, the database designer then defines at least one hierarchy and 
multiple hierarchies, of "virtual" categories 102 within the category table 47. In one 
embodiment, the virtual categories are not intended to be presented to a user for 
selection to categorize a data item, but are linked, in the manner described above, to 
actual categories. 

[0052] At block 116, in an actual_category field 86 for each "leaf virtual category, the 
database designer includes a pointer (or link) in the form of a category identifier to a 
"actual" leaf category. 

[0053] Figure 8 is a flow chart detailing a method 120, according to an exemplary 
embodiment of the present invention, of facilitating the location of a data item by 
navigation of a hierarchy of virtual categories. 

[0054] The method 120 commences at block 122, with the presentation to a user of a 

list of top-level virtual categories. For example, the top-level categories may be the 

parent categories of the virtual categories 102 illustrated in Figure 6. The top-level 

categories may furthermore be presented in the form of a markup language document 

(e.g., a HTML document) tiiat is generated by a page server 12 utilizing category 

information retrieved by the database engine server 22 from the database 23. Figure 

9A provides an example of such a markup language document 138, which lists a 

number of top-level virtual categories 140. 
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[0055] At block 124, user selection of a virtual category is detected. For example, by 
performing a "point-and-click" operation utilizing a cursor control device, a user may 
select the "cars" category of the virtual categories 140 shown in Figure 9A, the selection 
being commimicated to a CGI server 18 that in turn commimicates the selection to an 
appropriate CGI script. 

[0056] At block 126, a list of next-level virtual category is presented, based on the 
virtual category selected at block 124. Figure 9B illustrates an example of a markup 
language document that may be utilized to present an exemplary list 144 of such 
nfiixed-level categories. For example, a CGI script executing within a CGI server 18 
and responsive to identification of a user-selected top-level category, may, via the 
database engine server 22, query the category table 47 to identify virtual categories 
that are child categories of the "cars" category. The results of this query are then 
commimicated to a page server 12 that populates a template to generate the markup 
language document illustrated in Figure 9B. The list 144 of virtual categories shown 
in Figure 9B accordingly represents child categories of the "cars" virtual category. 
[0057] At block 128, a user selection of a next-level virtual category is detected, in the 
same maimer described above. For example, assuming user selection of a h5rpertext 
link 146 for the "Ford" category of the list 144 of categories shown in Figure 9B, this 
user selection may be commimicated to a CGI server 18. 

[0058] At block 130, a leaf category, or leaf categories, of the virtual category selected 

at block 128 may, in one embodiment, be identified so as to facilitate presentation of all 

data items associated with that leaf category or categories. For example, all leaf 

categories that depend from the virtual Tord" category selected at block 128 may be 

identified. Such leaf categories may include the virtual "Taurus" category or the 

virtual "Model T" category discussed above with reference to Figure 5. 

[0059] Where the category selected at block 128 itself comprises a leaf category, it will 

be appreciated that such a category itself be identified as the leaf category at block 130. 

[0060] At block 132, a mapping, or liiiking, operation is performed so as to map the 

relevant virtual leaf categories identified at block 130 to actual leaf categories. 
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Specifically, as described above, this mapping operation may be performed utilizing a 
category identifier included within the actuaLcategory field 86 of each relevant virtual 
category. 

[0061] Having then identified one or more actual leaf categories corresponding to the 
virtual leaf categories, at block 134, data items categorized as being attributed to the 
identified real leaf categories are identified and presented in a user interface. 
[0062] Figure 9C is an exemplary embodiment of a user interface^ in the form of a 
markup language document that may be utilized to present both the next level, or 
leaf, categories identified at block 130 and the data items identified at block 134 to a 
user. Specifically, the next level virtual categories are shown to be presented at 150, 
and the identified data items are shown to be presented at 152. It will be noted that 
the data items presented at 152 include data items within all of the virtual leaf 
categories listed at 150. Accordingly, the list of data items 152 may be extensive. For 
this reason, a user may wish to further navigate the hierarchy of virtual categories to 
further limit the list of data items 152 to a more manageable size. 
[0063] Returning to Figure 8, at decision block 136, a determination is made as to 
whether a user selected a virtual leaf category at block 128. If the selected virtual 
category is not a leaf category, the method 120 loops back through blocks 126-134. For 
example, a user may select a hypertext link 154 for the virtual 'Taurus" category, 
responsive to which the user will be presented, at block 134, vsdth a list of data items 
identified as being within the actual "Taurus" category by performing a link between 
the virtual 'Taurus" category and the actual *Taurus" category. 
[0064] Figure 9D is an exemplary user interface, in the form of a markup language 
document, that illustrates the presenting of such a narrowed list of data items at 156. 
It will furthermore be noted that the user interface shovm in Figure 9D does not 
provide a list of any child categories, as were shown at 150 in Figure 9C, as the virtual 
'Taurus" category is a leaf category. 



User-Classification of a Data Item - User Interfaces 
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[0065] As described above, in one embodiment, a user (e.g., a seller) utilizing the 
network-based auction facility 10 or an administrator classifying data items for 
presentation via a web site, may be presented with the option of only classifying data 
items within the context of a hierarchy of actual (and not virtual) categories. 
[0066] Figure lOA shows an exemplary user interface, in the form of a markup 
language document, that facilitates classification by a user of a data item according to 
actual categories 100, such as those shown in Figxurc 6. The top-level (or parent) 
actual categories comprise vehicle types (e.g., a passenger vehicles, commercial trucks, 
boats, aircraft, etc.)- Selection of a passenger vehicle type utilizing a drop-down menu 
162 indicates both an actual parent category and an actual child category. 
Alternatively, the user (i.e., seller) may be offering a further vehicle type for auction. 
User selection of the drop-down menu 164 allows the seller to specify such a further 
vehicle type. 

[0067] Figures lOB-lOE illustrates a further user interface 170 via which a user (i.e., a 
seller) may specify actual category information. In an exemplary embodiment, the 
information inputted by the user at block 172, as shown in Figure lOB, specifies an 
actual category. Specifically, for passenger vehicles, a leaf category is defined by a 
passenger vehicle make and model. 

[0068] It should thus be noted that, in the exemplary embodiment, data items are 
classified according to a selected leaf category. Such leaf categories may be viewed as 
a category path selected within the context of a hierarchy of categories. For example, 
the full categorization of a data item may be viewed as the "passenger 
vehide/Ford/Taxirus" categorization. 

Software 

[0069] The methodologies described above may, it will be appreciated, be performed 

by software modules residing and executing on a wide variety of machines. In one 

embodiment, the mapping of the virtual leaf categories to actual leaf categories may be 

performed by a "listings produce" module or object that issues a series of SQL 
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Statements against the database 23. The "listings produce" object may reside, for 
example, on a CGI server 18 or be part of the database engine server 22. 
[0070] Figure 11 shows a diagrammatic representation of a machine in the exemplary 
form of a computer system 300 within which a set of instructions, for causing the 
machine to perform any one of the methodologies discussed above, may be executed. 
In alternative embodiments, the machine may comprise a network router, a network 
switch, a network bridge. Personal Digital Assistant (PDA), a cellular telephone, a web 
appliance or any machine capable of executing a sequence of instmctions that specify 
actions to be taken by that machine. 

[0071] The computer system 300 includes a processor 302, a main memory 304 and a 
static memory 306, which conununicate with each other via a bus 308. The computer 
system 300 may further include a video display imit 310 (e.g., a liquid crystal display 
(LCD) or a cathode ray tube (CRT)). The computer system 300 also includes an alpha- 
numeric input device 312 (e.g. a keyboard), a cursor control device 314 (e.g. a mouse), 
a disk drive imit 316, a signal generation device 320 (e.g. a speaker) and a network 
interface device 322 

[0072] The disk drive unit 316 includes a machine-readable medixmi 324 on which is 
stored a set of instructions (i.e., software) 326 embodying any one, or all, of the 
methodologies described above. The software 326 is also shown to reside, completely 
or at least partially, within the main memory 304 and /or within the processor 302. 
The software 326 may further be transmitted or received via the network interface 
device 322. For the purposes of this specification, the term " machine-readable 
meditim" shall be taken to include any medium that is capable of storing or encoding a 
sequence of instructions for execution by the machine and that cause the machine to 
perform any one of the methodologies of the present invention. The term "machine- 
readable medium" shall accordingly be taken to included, but not be limited to, sohd- 
state memories, optical and magnetic disks, and carrier wave signals. 
[0073] Thus, a method and system for categorizing items in both actual and virtual 

categories have been described. Although the present invention has been described 
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with reference to specific exemplary embodiments, it will be evident that various 
modifications and changes may be made to these embodiments without departing 
from the broader spirit and scope of the invention. Accordingly, the specification and 
drawings are to be regarded in an illustrative rather than a restrictive sense. 
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1. A method of constructing a category structtire within a database, the method 
including: 

defining a first structure of categories to classify a data item, the first structure 
including at least a first category; and 

defining a second structure of categories to provide an alternative classification 
of the data item, the second structure including at least a second category, 

wherein the second category is associated with the first category. 

2. The method of claim 1 including defining the first and second structures of 
categories as respective first and second hierarchies of categories. 

3. The method of claim 2 wherein the first category is a leaf category of the first 
hierarchy of categories. 

4. The method of claim 2 wherein the second category is a leaf category of the 
second hierarchy of categories 

5. The method of claim 1 including defining the second category to point to the 
first category. 

6. The method of claim 2 wherein the defining of the second structure includes 

defining the second hierarchy such that navigation of the second hierarchy to locate 

data items classified as being attributed to the second category locates data items 

-16- 
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classified as being attributed to the first category of the first hierarchy. 



7. The claim of 1 wherein the data item is user classifiable under the first structure 
of categories and is not user-classifiable under the second structure of categories. 

8. The method of claim 1 wherein the data item is directly categorized as being 
within the first category of the first structure of categories and is indirectly categorized 
as being within the second category of the second structure of categories. 

9. The method of claim 1 wherein the definition of the first and second structures 
of categories includes defining a category table including a category record for each 
category of the first and second structures of categories, each category record within 
title category table including a category identifier, wherein a category record that 
describes the second category includes a category identifier of a category record for 
the first category. 

10. The method of claim 1 wherein the data item is a database record describing 
any one of a group of products and services of a transaction facilitated by a network- 
b£ised transaction facility.' 

11. The method of claim 1 wherein the network-based transaction facility is a 
network-based auction facility. 

12. The method of claim 1 including defining a tiiird structure of categories to 
provide a further alternative classification of the data item, the third structure 
including at least a third category, wherein the third category is associated with the 
first category of the first structure of categories. 

13. The method of claim 1 wherein the first category comprises a first category path 
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defined in terms of the first structure of categories and the second category comprises 
a second category path defined in terms of the second structure of categories. 



14. A method of classifying a data item within a database, the method including: 

identifying a first category, of a first hierarchy of categories, attributed to a data 
item; and 

automatically attributing a second category, of a second hierarchy of categories, 
to the data item. 

15. The method of claim 14 wherein the first and second categories are associated 
within a description of categories within the database. 

16. The method of claim 14 wherein the first category is attributed to the data item 
by a user during a user classification operation and the second category is dynamically 
attributed to the data item during a user navigation operation of the second hierarchy 
of categories, wherein the dynamic attributing of the second category is performed by 
identification of an association between the first and second categories. 

17. The method of claim 14 wherein the first category is directly recorded within 
the database as being attributed to the data item and the second category is recorded 
as being linked to the first category within the database. 

18. The method of claim 13 wherein the first and second categories are each leaf 
categories of the respective first and second hierarchies of categories. 

19. The method of claim 13 wherein the first and second categories are defined by 

respective category paths of the first and second hierarchies of categories. 
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20. A method of facilitating location of a data item within a database^ the method 
including: 

facilitating user-navigation of a first category structure to select a first category; 

identifying a second category of a second category structure as being linked to 
the first category of the first category structure; and 

identifying data items of the second category responsive to the selection of the 
first category of the first category structure. 

21. The method of claim 20 wherein the first category structure is a first hierarchy 
of categories and the facilitating of flie user navigation comprises presenting at least 
one user interface to display navigation information according to the first hierarchy of 
categories. 

22. The method of claim 21 wherein the presenting of the at least one user interface 
comprises generating at least one markup language document 

23. The method of claim 22 including providing, within the context of the markup 
language docimient, any one of a group of navigation aids including a drop-down 
menu, a selection of check boxes, a selection of radio buttons, an embedded Java 
application and an embedded ActiveX control. 

24. The method of claim 20 wherein the identification of the second category 

comprises accessing a category table including a first record describing the first 

category, wherein the first record includes a pointer to a second record within the 

category table describing the second category. 
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25. The method of daim 20 wherein the identifying of the data items comprises 
accessing an items table to identify at least a first record identif5mig the second 
category. 

26. The method of claim 20 wherein the first and second category structures 
comprise respective first and second hierarchies of categories, and the first and second 
categories comprise respective leaf categories of the first and second hierarchies of 
categories. 

27. The method of claim 20 including communicating the identified data items 
within a markup language document transmitted over a network 

28. A machine-readable meditim storing a sequence of instructions that, when 
executed by a machine, cause the machine to perform the steps of: 

identifying a first category, of a first hierarchy of categories, attributed to a data 
item; and 

automatically attributing a second category, of a second hierarchy of categories, 
to the data item. 

29. A machine-readable medium storing a sequence of instructions that, when 
executed by a machine, cause the machine to perform the steps of: 

facilitating user-navigation of a first category structure to select a first category; 

identifying a second category of a second category structure as being linked to 

the first category of the first category structure; and 
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identifying data items of the second category responsive to the selection of the 
first category of the first category structure. 
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